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Abstract of DE1 9725275 

The method involves using a decoder comprising a nonlinear network, which is derived from the code 
or parity equations, in which all bit or symbols in an equation are represented by their log-likelihood 
values as real values. In the network, all symbols connected by code or parity equations are connected 
by a boxplus element, while all symbols are stored in a circuit element and represented as currents, 
charges, or voltages. These values can also be represented as real fixed-point or floating-point 
variables, e.g. in a processor or circuit. Conversion tables and nonlinearities such as tangent 
hyperbolic and inverse tangent hyperbolic functions are also used. 
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Prufungsantrag gem. § 44 PatG ist gestellt 

(S) Verfahren und Einrichtung zuranalogen Detektion und Decodierung 

@ Die Erfindung betrifft Decodierverfah ren fu r Block- und 
Faltungscodes, sowie Detektions- und Decodierverfah ren 
fur codierte Modulation, bei der im Gegensatz zum Stand 
der Technik nicht sequentielle Algorithmen und prozes- 
sorgesteuerte oder digital implementierte Decoder, son- 
dern parallele, ruckgekoppelte, lineare und nichtlineare 
Netzwerke zur Decodierung verwendet werden. Diese 
verarbeiten analoge Signale, und der Decoder akzeptiert, 
verarbeitet und liefert "SofT-Werte. In vielen Fallen arbei- 
tet der Decoder verzdgerungsfrei und ist nur durch die 
Laufzeit und die Einschwingvorgange in seiner Schnellig- 
keit begrenzt, welche durch die in der Schaltung vorhan- 
denen parasitaren Widerstande und Kondensatoren be- 

■ stimmt sind. Besonders aufgebaute Codes erlauben die 

■ Decodierung mit Teilnetzwerken, die parallel, seriell oder 
* verschachtelt konkateniert sind. Zwischen den Teilnetz- 
werken wird bei der Decodierung vorwarts und ruckge- 
koppelt Information ausgetauscht. 

Die Erfindung ist anwendbar in alien digitalen Gbermitt- 
lungs- und Speichersystemen, bei denen Kanalcodierung 
angewandt wird, insbesondere im Mobilfunk, Satelliten- 
funk und bei der leitungsgebundenen Ubertragung. 
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Beschreibung 

Seit der Fruhzeit der Informations- und Codierungstheorie war es immer das Ziel, bei tolerierbarer Komplexitat nahe 
an die von Shannon 1948 vorgegebenen Grenze zu kommen. Kanale, fur welche die Shannon Grenze leicht ermittelbar 

5 ist, sind: a) der GauBsche Kanal (AWGN), naherungsweise realisiert bei Sateilitenkanalen, b) der Rayleigh Kanal, nahe- 
rungsweise realisiert bei der Schmalbandubertragung im Mobilfunk. Um den entsprechenden Shannongrenzen nahezu- 
kommen sollten praktische Codierverfahren weiche ("soft") Werte und Kanalzustandsinformation (CSI) verwenden. In 
letzter Zeit sind iterative Decodiennethoden [HOP96] entwickelt worden, die es erlauben, sich der Shannongrenze rela- 
tiv leicht zu nahern. Dabei werden sogenannte "Soft-in/Soft-out" Decoder [Hag92] verwendet, die nicht nur "Soft" Werte 

to als Eingangs werte verwenden, sondem auch solche produzieren. Diese Verfahren arbeiten bisher algorithmisch und se- 
quentieli in digitalen Prozessoren und verwenden z. B. den Viterbi-, den SOVA oder den Bahl-Algorithmus und daraus 
durch Vereinfachungen abgeleitete Algorithmen [HOP96]. 

Die vorliegende Erfindung geht noch eine Schritt weiter, es werden bei den Empfangern auch zur internen Signalver- 
arbeitung "Soft" -Werte herangezogen, d. h. es werden durchwegs analoge (reelle) Signal werte verwendet, die in einer 

15 S chaining durch Strom- und Spannungswerte dargestellt sind. Dies stellt einen Schritt dar, der von der digitalen (binaren) 
Welt zuriick zu der analogen Welt fuhrt. Der Empfanger wird realisiert als analoges, paralleles, nichtlineares Netzwerk, 
das mit den empfangenen Werten geladen wird und nach einem Einschwingvorgang die Ergebniswerte in analoger Form 
vorlegt. Das Vorzeichen dieser Ergebniswerte ist dann die Binarentscheidung, der Betrag ist dann die Zuverlassigkeit 
dieser Entscheidung. 

20 Die Vorteile dieser neuen Methode liegen darin das praktisch ohne Verzogerung ("no latency") entschieden wird, keine 
Information verschwendet wird, hochparaliel und integriert verarbeitet wird und "Soft"- Werte, d. h. Bits mit Zuverlas- 
sigkeit am Ausgang vorliegen. Naturlich konnen diese Netzwerke auch auf bisherigen sequentiellen Rechnern nachge- 
bildet werden. 

25 Grundlage der Erfindung 

L-Werte und "Soft"-Bits 

(K, N) Codes zur Fehlerkorrektur mit der Rate R = K/N werden entweder durch die Generatormatrix G oder durch die 
30 Paritatsprufmatrix H beschrieben [Fri95]. Die N-K Zeilen der Paritatsprufmatrix geben die Priifgleichungen, also z. B. 
fur die m-te Zeile 

n=N 

$3 km,*, * *n = 0, 
35 n=l 

oder nach %k aufgelost 
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n=l 
n*k 



Addition © und Muitiplikation 0 sind im jeweiligen Galoisfeld auszufiihren, also bei GF(2) in der bekannten modulo 
45 2 Rechnung. 

Die Bits kann man als abstrakte Elemente beliebig bezeichnen, also wie meist ublich mit 0,1 oder - wie hier verwendet 
- mit +1, -1. Man fuhrt dann noch die Wahrscheinlichkeiten ein und die Loglikehhood-Verhaltnisse 



_ P">b(x = +1) 
L[X) - ?rob(x = -iy (2) 



L(x) ist eine reelle Zahl und die binare (harte) Entscheidung ist 
55 % = sign(L(x)) (3) 
und 

IL(X)I (4) 



bedeutet die Zuverlassigkeit von x. 
Mit 

X(X) = tanh(L(x)/2) (5) 

bezeichnet man das sog. "Soft"-Bit, dessen Werte im Bereich von -1 bis +1 liegen. 



2 



verlaufen. Als nichtlineare Bauteile sind sie im Bild 2 dargestellt. 

Ubertragung von Bits 

Nach der Obertragung des Bits % uber einen BSC oder einen GauBschen/Fading Kanal, hat man den Empfangswert y 
und 



L ^ y) = log = -i| F , " 106 Wl* = -i) ' P(^T) j * (17) 
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Addition von Bits 

Addiert man zwei statistisch unabhangige Bits (im GF(2) bzw. modulo 2) 
5C3=Xi©u 2 (6) 
so gilt fur die '•soft" Bits [HOP96] 

U7b) = HXi) UXi), (7) 
wobei die Muliplikation, die der reellen Zahlen ist. Fiir die L-Werte gilt dann die Beziehung 
L(% 3 ) = 2 • atanh(tanh(L(Xi)/2) . tanh(L(x 2 )/2)), (8) 

die wir mit dem "Boxplus"- Symbol abkurzen: 15 
L(X 3 ) = UXi)fflUX2) (9). 

Diese Netzwerkelemente konnen wie in den Bildem 1, 2, 3 und 4 ausgefuhrt, auch als Bauteil realisiert werden. 

Fur die "Boxplus" Operation gilt die Naherung [HOP96]: 20 

L(x 3 ) « signLfxO • signL(x 2 ) • min(lL(Xi)l,IL0c 2 )l) (10). 

Das Element ffl bildet ein wesentliches Bauteil in den nachfolgenden Realisierungen der Erfindung. Interessiert man 
sich beispielsweise fiir den L-Wert von % k in Gl. (1), so ergibt sich 25 

n=iV 

L(x k )= £ B (11) 

n=l 

h m .n*0 30 

wobei die Summe im Boxplus- Sinne iiber alle x zu nehmen ist bei denen h mfn von Null verse hieden ist und der Index von 
k abweicht. 

Falls man bei einer Implementierung die Multiplikation scheut, kann man auch in den Log-X-Bereich A gehen: 

35 

A(%) = - lnlXI = - In tanhlL(X)/2l. (12). 
Umgekehrt erhalt man 

IAJ = e- A ^, (13) 40 
IL(x)l = 2atanh(e- A( ^). (14). 

Damit hat man die durch einfache Addition reeller positiver Zahlen auszufuhrende Betragsbeziehung 

45 

A(X 3 ) = A(Xi) + A(x 2 ), (15) 

wahrend fiir das Vorzeichen Xi = ± 1 gilt 

X3=Xl©X2. 50 
Man beachte, daB beide Transformationen ILI nach A und A nach ILI nach der gleichen Funktion f(w) 

(16) 



60 



65 



und mit den L-Werten 
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exp(-^(y-a) 2 ) P(r = +1) 
*M»> = ^ e*p(-]£( y + a )») + ^^I) 
5 = L c y+Uz). (18) 

Dabei ist 1^ = 4a • Es/N c fiir einen Fading Kanal mit der Amplitude a. Fiir den GauBschen Kanal ist a = 1 und fur den 
BSC istLcgleich 

10 

L c = log((l-P 0 )/P 0 ). 

Deshalb wird 1^ die Zuverlassigkeit oder Kanalzustandsinformation (CSI) des Kanals genannt. 
Das Netzwerk wird gemaB der Erfindung mit den Werten L(%ly) geladen, wobei die CSI und die a priori Information 
15 bekannt sein mussen und, wie im Bild 5 gezeigt, gewichtet werden. Ist L(%) nicht bekannt, so wird es zu Null gesetzt. 

Bausteine und Aufbau des Decodiernetzwerkes 

Codes konnen auch durch Graphen beschrieben werden [TAN81], [FOR96]. Ausgehend von den Paritats- oder Code- 
20 gleichungen enthalt das erfindungsgemafie Decodiemetzwerk verschiedene Elemente die in den Abbildungen dargestellt 
sind: 

(a) Element Kanalgewichtung 

(b) Element L nach X und Element X nach L 
25 (c) Element L nach A und Element A nach L 

(d) Element binare Addition und entsprechende Elemente in X (Multiplikation), L (Boxplus) und A (Addition) 

(e) Ausfuhrungsbeispiel Boxplus 

(f) Element A- Addition und Naherung der Boxplus-Operation getrennt nach Vorzeichen und Betrag. 

30 Ein "Kreis"- oder "Boxplus "-Element ohne gepfeilte Linien bedeutet, daB jede Linie doppelt ist, also aus dem bidirek- 
tionalem Element Signale heraus- und hereingehen. 

Ausftihmngsbeispiele mit zwei Linien sind in den Abb. 7 und 6 gezeigt. Jedes Bit des Codes wird durch einen Kreis, 
jede Priifgleichung durch ein "Boxplus"-Element dargestellt, Auf diese Weise wird das Netzwerk konstruiert und mit den 
gewichteten empfangenen Kanalwerten geladen. Es lauft dann ein eventueil durch das Eigenrauschen getriggerter Aus- 
35 gleichsvorgang ab. Nach einer frei wahlbaren Zeit werden die "Soft Outputs" der gewiinschten Bits abgegriffen. 

Die Operationen des Netzwerkes konnen irn L-, X- oder A-Bereich durchgeftihrt werden. Dabei ist darauf zu achten, 
daB so wenig nichtlineare Operationen wie moglich durchgeftihrt werden. Die nichtlinearen Transformationen konnen 
auch durch Tafeln realisiert werden. Die Implementierung des Netzwerkes kann auf verschiedene Art erfolgen: 

40 - Realisierung mit diskreten Bauelementen 

- Integration analoger Bausteine und ihrer Verkniipfungen 

- Realisierung durch programmierbare Prozessoren und durch integrierte digitale Schaltungen 

45 Ausfuhrungsbeispiele fiir Decodiernetzwerke fiir binare Codes 

Blockcodes 
Wiederholungscode (N, 1, N) 
Bei einem Wiederholungscode der Lange N ist der extrinsische Ergebniswert: 



50 



N 

= L (*i\yi) 

55 n=s2 

und der "Soft-Output" 

60 

Paritatspriifcode SCPC (N,N-1,2) 
Bei einem SPC-Code der Lange N ist der extrinsische Ergebniswert: 

65 
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N 

L a = £ OX(»«|fc) 



nsl 



und der "Soft-Output" 
L(Xilyi) + L ei 

Ein Beispiel fiir einen (3, 2, 2) SPC Code ist in der Abb. 7 gezeigt. 

Hammingcode (7, 4, 3) 



Eingebettete Codes: Reed-MuUer-Codes 

Eingebettete Codes, die zum Beispiel durch Summenkonstruktionen [Fri95] erzeugt werden, konnen auch durch ein- 
gebettete Netzwerke decodiert werden. Eine solche Codefamilie sind die Reed-Muller RM(r, m) Codes mit 



( 2m >E(7)' 2m " r ) 



Faltungscodes in nichtsystematischer Form 



-P 



G 

4 bzw. 3 Verbindungen. Beim Gedachtnis 4 Code 
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Der Hammingcode hat die im Abb. 8 angegebene Pruf matrix H. Die drei Priifgleichungen sind durch die 3 "Boxplus"- 15 
Elemente reprasentiert, an den en die entsprechenden Infonnationsbits u und Priifbits p inzident sind. Fiir diese Bits wer- 
den in das Netzwerk die entsprechenden Kanalwerte L(xly) geladen und nach der Einschwingzeit werden die Ausgangs- 
werte u abgelesen. Die Boxpluselemente haben, wie oben, beschrieben 4 Eingange und 3 Ausgange, letzteres an den un- 
gepfeilten Linien. 



20 



25 



Sie konnen rekursiv folgendermaBen erzeugt werden: Mit u e RM(r + 1, m) und V e RM(r, m) ist 30 
{ulu@v} e RM(r+ l,m+ 1). 
Weiterhin ist RM(0, m) ein Wiederholungscode und RM(m-l, m) ein Parity-Check- Code. 

Wie in Abb. 9 gezeigt, laBt sich der RM-Code rekursiv aufbauen. Entsprechend laBt sich das Decodiernetzwerk rekur- 35 
siv aufbauen und sukkzesive auf die bekannten Netzwerke des Wiederholungscodes (Kreis-Element) und des SCPC- 
Codes ("Boxplus"-Element) zuriickfuhren. t)ber die Vcrbindungslinien der einzelnen Teilnetzwerke wird wieder extrin- 
sische Information ausgetauscht. 

Faltungscodes 40 
Einfachstes Beispiel 

Das einfachste Decodiernetzwerk wird in Abb. 10 durch einen systematischen Faltungscode vom Gedachtnis 1 und 
Rate 1/2 generiert, Der Faltungscode ist terminiert, entweder dadurch, daB das Startbit und das SchluBbit U5 zu 0 gesetzt 45 
werden, oder das letzte Bit U5 als Startbit verwendet wird ("Tailbiting"). Im ersten Fall entsteht ein (10,4)-Code, im zwei- 
ten Fall der hoherratige und quasizyklische (10,5)-Code. Das zyklische Decodiernetzwerk zeigt Abb. 10. Im ersten Fall 
wird u 5 durch +00 geladen. Im zweiten Fall wird bei der Codierung der Speicher durch u 5 vorbelegt. Bei der Decodierung 
werden dann die L-Werte aller 10 Bits in Form der Kanalwerte L(%ly) an das Netzwerk gelegt. 



50 



Die Abb. 11 zeigt einen Faltungscode mit Gedachtnis 2 in "Tailbiting Form" und das zugehorige Decodiernetzwerk, 
Geladen wird das Netzwerk an den "Boxplus" Elementen, ausgelesen wird an den Kreis-Elementen. Das Netzwerk kann, 
wie es Abb. 12 zeigt, im Prinzip beliebig weit ausgedehnt werden, mit co-Werten abgeschlossen oder zyklisch terminiert 55 
werden. Das Decodiernetzwerk ist zyklisch zu schlieBen, wenn der Code in "Tailbiting"-Form ist. Die ersten und letzten 
u-Werte sind ±00 zu setzen, wenn der Coder durch bekannte Bits initiert und terminiert ist verwendet man Codes mit ho- 
herem Gedachtnis, so erhohen sich im Gegensatz zur Trellisdarstellung die Zahl der Knoten nicht, lediglich die Zahl der 
Verbindungen steigt. Die Zahl der an den beiden "Boxplus"-Elementen anliegenden Verbindungen ist eins mehr als die 
Zahl der Einsen in den Zeilen der Generatormatrix, also in obigem Beispiel wegen 60 



65 
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G J l00n ) 
\inoy 

5 

sind es 4 bzw. 5 Verbindungen. 

Auch eine Punktierung [Fri95] zur Erzielung hochratiger Codes ist leicht moglich, indem die entsprechenden "Box- 
plus"- Elemente weggelassen werden. Fur eine Punktierung miL der Matrix die aus dem Rate 1/2 einen 2/3-Code er- 
zeugt wird jedes 2. "Boxplus "-Element wegelassen. 

10 

Riickgekoppelte Faltungscodes in systematischer Form 

Fur riickgekoppelt erzeugte systematische Faltungscodes sieht, wie in Abb. 13 gezeigt, das Decodiernetzwerk etwas 
anders aus. Die Zustandsvariablen ai werden neu eingefuhrt und das Ergebnis liegt an den auBeren Kreis-Elementen an, 
15 welche die 2. Parity Elemente ersetzt haben. 

Auch hier laBt sich, wie in Abb. 14, ein ausgedehntes Netzwerk erzeugen. 

Realisierung des Netzwerkes durch einen Prozessor 

20 Obwohl das Hauptanliegen der Erfindung die Realisierung durch ananloge Schaltungen ist, kann auch eine mehr kon- 
ventionelle prozessororientierte Implementierung durchgefuhrt werden. Dazu werden die Operationen taktweise ausge- 
fuhrt und die Ausgange uber einen Zwischenspeicher und die nachste Verknupfungsoperation weitergegeben. Beispiels- 
weise wiirden dann in Abb. 12 die nichtbepfeilten Linien, die ja bidirektional sind, ihre Ausgangswerte an ein Zwischen- 
speicherelement weitergeben. Wird beispielsweise von rechts ein neues Codebitpaar angelegt, werden alle Ausgange 

25 uber diese Speicher um einen Takt nach links weitergereicht. Auch die Codebits in Abb. 14 wiirden dann iiber einen Zwi- 
schenspeicher urn einen Takt weitergereicht. Mit dieser Anordnung lassen sich neue einlaufende Bits und ihre L-Werte 
sequentiell verarbeiten. 

Parallel- und seriell verketteter Codes 

30 

Die parallele Verkettung wurde bei den sog. "Turbo"-Codes wurde in [BGT93] durch iterative sequentielle Verfahren 
decodiert. 

Die Abb. 15 zeigt eine solche Verkettung, bei der die einzelnen Teilcodes iiber den Interleaver II (*) die Informations- 
bits nochmals verwurfelt erhalten und die Paritatsbits p (1 > erzeugen. Auf der Decodierseite wird erfindungsgemaB der 

35 Teilcode durch sein Netzwerk dargestellt und diese Netzwerkteile durch die Verbindungen V verbunden (Die benotigten 
Deinterleaver sind der Einfachheit halber in der Zeichnung weggelassen). Uber diese Verbindungen V werden die extrin- 
sischen Informationen der einzelnen Decodiernetzwerke ausgetauscht. 

Entsprechendes gilt fur eine serielle Verkettung der Codes wie unten im Abb. 15 dargestellt. Der Decoder des innere 
Code Q gibt seine extrinsische Information an den auBeren Decoder DEC 0 , der wiederum seine Information an DEQ zu- 

40 ruckfuhrt. Auch in diesen verketteten nichtlinearen Netzwerken laufen Einschwingvorgange ab, deren Zeitkonstante nur 
durch die parasitaren Widerstande und Kondensatoren bestimmt sind, da die oben beschrieben Netzwerkbauelemente 
verzogerungsfrei sind. 

Parallelverkettete Blockcodes 

45 

Die Abb. 16 zeigt ein Beispiel eines parallel verketteten (8,4,4)-Codes, der aus (3,2,2)-SCPC-Teilkodes besteht. Ge- 
zeigt ist auch das Ergebnis der ersten Iteration, die durch horizontales Auftrennen des verketteten Netzwerkes entstehen 
wurde. ErfindungsgemaB wird jedoch das Netzwerk nicht aufgetrennt, sondern mit den 8 Kanalwerten (4 an "Boxplus"- 4 
an "Kreis"-Elementen) geladen. Nach Abklingen des Ausgleichsvorganges werden an den 4 "Kreis"-Elementen die Er- 
50 gebniswerte abgelesen. 

Parallelverkettete Faltungscodes 

Die Abb. 17 zeigt ein Ausfiihrungsbeispiel eines parallel verketteten Faltungscodes. Jedcr der 2 Tbildecoder ist ein 
55 Netzwerkes eine systematischen Decoders. Die extrinsischen Teilinformationen werden iiber die Verbindungsmatrix V 
mit den durch die Interleavermatrix und die Permutationen II festgeiegten Verbindungen ausgetauscht. Bei der Decodie- 
rung werden die L-Werte die zu (ui), zu {Pi (I) }, sowie zu {pi (2) } 

Faltungscode, der seriell mit Blockcodes verkettet ist 

60 

Abb. 18 zeigt als Beispiel einen (2,1) "Tailbiting"-Faltungscode mit Gedachtnis 1, der seriell mit zwei (3,2,2)-SCPC- 
Blockcodes verkettet ist. Ober den Verbindungsring werden innerer Code Q und die auBeren Codes C 0 so vernetzt, daB 
die dariiber ausgetauschten inneren und auBeren extrinsischen Informationen moglichst statistisch unabhangig sind. 

65 Ausfuhrungsbeispiele zu Decodiernetzwerke fur mehrstufige codierte Modulation 

Mehrstufige codierte Modulation nach Imai und Hirakawa kann auch mehrstufig decodiert werden. Dabei werden vor- 
teilhaft Soft-Werte und eine iterative Ruckfuhrung verwendet [WH93]. ErfindungsgemaB wird nun auch diese Decodie- 
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rung durch ein Netzwerk durchgefuhrt, wobei die Teilnetzwerke der Codes der einzelnen Stufen ihre Ergebnisse zur Me- 
trikberechnung aus den empfangenen QAM-(MPSK)-Werten zuriickkoppeln. Das Verfahren wird hier durch eine 8- 
PSK- Modulation mit M=3 Stufen erklart, jedoch ist das Verfahren fur jede stufen-codierte Modulation anwendbar. 

Die 8-PSK Signalmenge wird wie in der Abb. 19 gezeigt durch sog. "Setpartioning" in Teilmengen aufspaltet, wobei 
jede Teilmengenpartitionierung i = 1, 2, 3 durch einen Code geschiitzt wird mit der gleichen Lange N und den Bits b (l) , 5 

Die Decodierung erfolgt nach Abb. 20 durch einen Mehrstufendecoder DECi, bei dem der Code jeder Stufe durch ein 
Decodiemetzwerk decodiert wird. Es kann aber auch jeder andere zu den Codes passender Soft-in/Soft-out-Decoder ver- 
wendet werden. Das Ergebnis jeder Decodierstufe wird riickgekoppelt und in der Metrikberechnung als a priori Informa- 
tion verwendet. Die Metrikberechnung erfolgt fur die i-te Stufe nach folgender Formel 10 



1 W 6 Z^uco exp(-^d? + xO)L( X U))/2) 



Dabei sind 



15 



- do Die euklidische Distanz von y zum Signalpunkt mit %® = 0(+l) 

- di Die euklidische Distanz von y zum Signalpunkt mit = 1(-1) 

- LQC^) Die riickgekoppelte a priori Information uber das Bit % u) 20 
Es kann folgende Naherung fiir die Metrik verwendet werden: 



25 



Diese Naherung laBt sich fiir 8-PSK, wie in Abb. 21 gezeigt, im Metriknetzwerk ausfuhren. 

Fur 4-PSK ist die entsprechende Naherung und das Metriknetzwerk in Abb. 22 gezeigt. Es lassen sich aber auch - wie 
oben angegeben - Realisierungen im A-Bereich angeben, bei der Log-L Werte und demzufolge Summationen verwendet 30 
werden konnen. 

Das Decodiemetzwerk wird dann mit den M • N, im Beispiel mit 3 • M empfangen und gewichteten Werten geladen 
und uber das Metrik-Netzwerk den Decodern zugefuhrt. 

Das einfachste Beispiel verwendet zu 8-PSK die Codes WH (8, 1, 8), SPC (8, 7, 2) und uncodiert (8, 8, 1) und erzielt 
3 dB asymptotischen Gewinn (Fri95]. 35 

Der erste Decoder ist durch ein M Kreis"-Element, der zweite durch ein "Boxplus"-Element verwirklicht, der 3. Deco- 
der entfallt. 

Die M = 3 Code-Decodiernetzwerke liefern dann ohne Verzogerung die Apriori-Werte, die wiederum iiber das Metrik- 
Netzwerk riickgekoppelt in die M Decodiernetzwerke einflieBen. Nach dem Einschwingvorgang werden am Ausgang 
der Decodiernetzwerke die "Soft-Output" Werte der Informationsbits abgegriffen. 40 

Abbildungsverzeichnis 

1 Nichtlineares Element zur Transformation von L nach X und Xnach L 

2 Nichtlineares Element L nach A und Element A nach L 45 

3 Element binare Addition (mod 2 bzw. XOR- Addition) und die entsprechenden Elemente in X (Multiplikation), L (Box- 
plus) und A (Addition) 

4 Ausfuhrungsbeispiel Boxplus-Addition 

5 Element Kanalgewichtung: Erzeugung der Eingangswerte des Netzwerkes aus den empfangenen Werten y, der Kanal- 
zustandsinformation L c und der a priori Information L(x) 50 

6 GF(2) bzw. mod 2 Verkniipfung dreier Bits und die zugehorige bidirektionale "Boxplus'-Operation. Linien ohne Pfeile 
bedeuten bidirektionale Operation. Beispiel: L(u t ) = L(u2) □ + L(p) = +1.0 ffl ~ 1.5 » -1.0 

7 Detailliertes Ausfuhrungsbeispiel bidirektionaler Bauteile 

8 Aus der Paritatsprufmatrix H entwickeltes Decodiemetzwerk eines Hamming Codes (N, K, d) = (7, 4, 3) 

9 Beispiel zur Kombination von Untercode- Netzwerken: Konstruktion von Reed-Muller Codes 55 

10 Einfacher Faltungscode mit Rate 1/2, Gedachtnis 1, mit 5 Informationsbits und sein Decodiemetzwerk. Der Code ist 
in M Tailbiting"-Form 

1 1 Nichtsystematischer Faltungscode mit Rate 1/2, Gedachtnis 2, mit 5 Informationsbits und sein Decodiemetzwerk. Der 
Code ist in "Tailbiting"-Form 

12 Nichtsystematischer Faltungscode mit Rate 1/2, Gedachtnis 2, mit beliebig vielen Informationsbits 60 

13 Beispiel eines ruckgekoppelten systematischen Faltungscodes in "tailbiting" Form mit 6 Informationsbits 

14 Systematischer Faltungscode mit Rate 1/2, Gedachtnis 2, in riickgekoppelter Form mit beliebig vielen Informations- 
bits. 

Das Decodiemetzwerk ist zyklisch zu schlieBen,wenn der Code in '"Iaiibiting"-Form ist 

1 5 Serielle und Parallele Verkettung von Netzwerken 65 

1 6 Parallel verketteter Code und sein Decodiemetzwerk 

17 Beispiel parallel verketteter Faltungscodes mit systematischem Komponentencode nach Bild 8 und sein Decodier- 
netzwerk. Die Teilnetzwerke sind durch eine Permutationsverbindungsbrucke miteinander verbunden, iiber welche die 
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extrinsischen Ausgangswerte der "Kreis"-Bauteile ausgetauscht werden 

18 Beispiel seriell verketteter Codes mit innerem (12,6)-Gedachtnis 1-Komponentencode, wie in Bild 4, aber mit 6 In- 
formationsbits. Der auBere Code besteht aus 2 auBeren SCPC Codes mit den Parametern (3,2,1). Der Gesamtcode ist ein 
(12,4)-Code. Das Decodiernetzwerk besteht hier aus einem inneren und zwei auBeren Teilnetzwerken. Innere und auBe- 

5 ren Teilnetzwerke sind durch eine Pennutationsverbindungsbriicke miteinander verbunden, iiber die die extrinsischen 
Ausgangswerte ausgetauscht werden. Die Permutation soil die hochstmogliche statistische Unabhangigkeit der zu einem 
auBeren Codewort gehorenden Bits sicherstellen 

19 "Set Partioning" bei einem 8-PSK-Signal 

20 Decodiernetzwerk zur Decodierung von codierter 8-PSK Modulation 
10 21 Metrik Netzwerk bei 8-PSK codierter Modulation 

22 Metrik Netzwerk bei 4-PSK codierter Modulation 
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Patentanspruche 

1. Verfahren zur Decodierung von Block- und Faltungscodes, dadurch gekennzeichnet, daB der Decoder aus ei- 
35 nem nichtlinearen Netzwerk besteht, das aus den Code- oder Paritatsgieichungen abgeleitet wird, indem alle in einer 

Gleichung inzidenten Bits oder Symbole durch ihre Loglikelihood-Werte als reelle GroBen dargestellt werden. Wei- 
terhin werden in dem Netzwerk alle durch die Code- oder Paritatsgieichungen verbundenen Symbole durch die das 
oben beschriebene sog. "Boxplus" Element verbunden, wahrend alle Symbole durch das oben beschriebene Spei- 
cher "Kreis"- Element gespeichert und dargestellt werden. Diese GroBen konnen als Strome, Ladungen oder Span- 

40 nungen, aber auch als reelle Fest- oder FlieBkommavariablen, z. B. in einem Prozessor oder einem Schaltkreis dar- 

gestellt werden. Neben diesen Bausteinen sind im Decodiernetzwerk oder im Prozessor Speicher, Umsetzungstabel- 
len, und Nichtlinearitaten vorhanden. Die Nichtlinearitaten sind typischerweise T&ngenshyperbolicus- und inverse 
Tangenshyperbolicus- Funktionen. Das Netzwerk wird durch die Kanal-Loglikelihood-Werte L(%ly) = Uy + L(x) 
geladen, wobei Lc die Kanalzustandsinformation, y den empfangenen Kanalwert z. B. den matched Filter Ausgang , 

45 Lc die Kanalzustandsinformation CSI und L(x) eine mogliche a priori Information iiber das Symbol % darstellen. 

Das Netzwerk kann im Riickkopplungszweig durch Filter beliebiger Ordnung in seinem Einschwingverhalten be- 
einfluBt werden. Nach Abklingen des Einschwingvorganges werden die codierten oder die Informationsbits ausge- 
lesen. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB die Tanh-Nichtlinearitat, bzw. ihre Inverse, im "Box- 
50 plus" Element durch eine andere Sigmoid- Funktion angenahert wird, insbesonders durch die Naherung 

L(X3) ~ signL(x0 ■ signL(x 2 ) • min(IL(xi)l> HXz)D 

oder dadurch gekennzeichnet, daB die "Boxplus" Operation im Log-Bereich durchgefuhrt wird und dadurch als ad- 
55 dives Element realisiert wird: 

A(X) = - In 1X1 = - In tanh IL(x)/2l. 

Die Umkehroperation ist 

60 

L0c)l = 2atanh(e- A( x>). 

Die Addition wird durch die Betragsbeziehung 
65 A0c 3 ) = A(% 1 ) + A(x 2 ), 

realisiert, das Vorzeichen Xi = ± 1 durch die XOR- Verkniipfung 
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X3 = Xl©%2. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB der Decoder auf einen Faltungscode mit AbschluB 
oder auf einen Faltungscode mit zyklischem AbschluB angewandt wird, derart daB die bekannten (Tail)-Bits mit 
±00, bzw. dem hochstmoglichen Wert im Schaltkreis oder Prozessor bewertet werden oder beim zyklischen Ab- 5 
schluB der Decoder eine Ringstruktur hat. Bei einem zyklischen Faltungscode ("tail- biting") werden in bekannter 
Weise die letzten M Bits des Blockes in das Gedachtnis M des Encoders geladen. 

4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB der Decoder auf zwei oder mehr parallel verkettete 
Codes angewandt wird, welche dieselbe Information, die jedoch umgeordnet ("interleaved") ist, mehrfach codieren. 
Dementsprechend sind zwei oder mehr Basisnetzwerke als Decoder zu verwenden. ErfindungsgemaB wird nun zwi- 10 
schen den beiden Decodemetzwerken die verschachtelte ("interleavte") extrinsische Information ausgetauscht, wie 

im Bild 17 beschrieben. 

5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB das Decodiernetzwerk auf seriell verkettete Codes an- 
gewandt wird. Dementsprechend sind zwei oder mehr Basisnetzwerke als Decoder zu verwenden. Erfindungsge- 
maB wird nun zwischen den inneren und auBeren Decodemetzwerke die "interleavte" extrinsische Information der 15 
codierten Bits ausgetauscht, wie in den Abb. 15 und 18 beschrieben. 

6. Verfahren und Decodernetzwerk nach Anspruch 1 , dadurch gekennzeichnet, daB das Decodiernetzwerk auf eine 
mehrstufige codierte Modulation (QAM) angewandt wird. Als Codierverfahren kann jedes codierte Modulations- 
verfahren verwendet werden, das in bekannter Weise die QAM Signalmenge durch sog. "Setpartioning" in Teilmen- 
gen aufspaltet, wobei jede Teilmengenpartitionierung durch einen Code geschiitzt wird. ErfindungsgemaB erfolgt 20 
nun die Decodierung durch einen Mehrstufendecoder, bei dem der Code jeder Stufe durch ein Decodiernetzwerk 
nach Anspruch 1-6 decodiert decodiert wird. Es kann aber auch jeder andere zu den Codes passender Soft-in/Soft- 

out Decoder verwendet werden. ErfindungsgemaB wird nun weiterhin das Ergebnis jeder Decodierstufe riickgekop- 
pelt und in der Metrikberechnung als a priori Information verwendet. Die Metrikberechnung erfolgt fur die i-te 
Stufe nach folgender Formel 25 

( W 6 E^)exp(-^ + E^^^(^))/2) 

30 

Dabei sind 

- do Die euklidische Distanz von y zum Signalpunkt mit = 0(+l) 

- di Die euklidische Distanz von y zum Signalpunkt mit % w = 1(-1) 

- L(X®) Die riickgekoppelte a priori Information liber das Bit 

Fernerhin kann erfindungsgemaB die folgende Naherung fur die Metrik verwendet werden: 35 

No r£ r*x<'> iVo 



Hierzu 19 Seite(n) Zeichnungen 



40 



ErfindungsgemaB konnen die Berechnungen auch in einem Metriknetzwerk durchgefuhrt werden oder in vorab 
adressierbaren (ROM)-Tafeln gespeichert werden. 

7. Verfahren nach den Anspriichen 1 bis 6, dadurch gekennzeichnet, daB das Decodiernetzwerk durch Prozessoren 
oder digitale sequentielle Schaltkreise realisiert wird. In diesem Fall werden die Operationen taktweise ausgefiihrt 
und die Ausgange uber Zwischenspeicher and die nachste Verknupfungsoperation weitergegeben. Auch die ein- 45 
laufenden Codebits werden dann uber einen Zwischenspeicher um einen T^kt weitergereicht. Mit dieser varierten 
Anordnung lassen sich neue einlaufende Bits und ihre L-Werte sequentiell verarbeiten. 



50 
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60 
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Abbildung 1: Nichtlmeares Element zur Transformation von L nach A und 
A nach L 
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Abbildung 2: Nichtlineares Element L nach A und Element A nach L 



802 052/143 



ZEICHNUNGEN SEITE 3 



Nummer: 
Int. CI. 6 : 

Offenlegungstag: 



DEI 97 25275A1 
H03M 13/00 

24. Dezember 1998 



Xi 



x 2 



X 2 



L, 



J 



A, 



A, 



A, 



Abbildung 3: Element binare Addition (mod 2 bzw XOR - Addition) und 
die entsprechenden Elemente in A (Multiplication), L (Boxplus) und A (Ad- 
dition) 
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Abbildung 4: Ausfiihrungsbeispiel Boxplus-Addition 
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Abbildung 5: Element Kanalgewichtung: Erzeugung der Eingangswerte des 
Netzwerkes aus den empfangenen Werten y, der Kanalzostandsinformation 
L e und der a priori Information L(x). 
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Abbildung 6: GF(2) bzw. mod 2 Verkniipfung dreier Bits und die zugehorige 
btdirektionale tt Boxplus"-Operation. Linien ohne Pfeile bedeuten bidirektio 
nale Operation. Beispiel: L(ux) = L(u2) ffii(p) = +1.0 B - 1.5 a -1.0 
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Abbildung 7: Detailliertes Ausfiihrungs beispiel bidirektionaler Bauteile. 
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Abbildung 8: Aus der Paritatsprufmatrix H entwickeltes Decodiernetzwerk 
eines Hamming Codes (N,K,d) = (7,4,3) 
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Abbildung 9: Beispiel zur Kombination von Untercode- Netzwerken: Kon- 
struktion von Reed- Mufler Codes, 
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Abbildung 10: Einfacher Faltungscode mit Rate 1/2, GedlLchtnis 1, mit 5 
Infonnationsbits und sein Decodierngjpwerk. Der Code ist in "Tailbiting"- 
Fornu 
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Abbildung 11: Nichtsystematischer Faltungscode mit Rate 1/2, Gedacht- 
nis 2 t mit 5 Informationsbits und sein Decodiernetzwerk. Der Code ist in 
"Tailbiting'Torm. 
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Abbildung 12: Nichtsystematischer Faltungscode mit Rate 1/2, Ged&chtnis 
2, mit beliebig vielen Mormationsbits. 
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Abbildung 14: Systematischer FaJtungscode mit Rate 1/2, Gedachtnis 2, in 
ruckgekoppelter Form mit beliebig vielen Informationsbits. Das Decodier- 
netzwerk ist zyklisch zxl schlieflen,wenii der Code in a Tailbiting tt -Form ist. 
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Abbildung 15: Serielle und Parallele Verkettung von Netzwerken. 
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Abbfldung 16: Parallel verketteter Code und sein Decodiernetzwerk 
•c jC iC 




Abbildung 17: Beispiel parallel verketteter Faltungscodes mit systemati- 
schem Komponentencode nach Bild 8 und sein Decodiernetzwerk. Die Teil- 
netzwerke sind durch eine Permutationsverbindungsbriicke miteinander ver- 
bunden, ilber welche die extrinsischen Ausgangswerte der u Kreis"-Bauteile 
ausgetauscht werden. 



802 052/143 



ZEICHNUNGEN SEITE15 



Nummer: 
Int. CI. 6 : 

Offenlegungstag: 



DE197 25275A1 
H03M 13/00 

24. Dezember 1998 



Pi 

1 




P4 



Abbildung 18: Beispiel seriell verketteter Codes mit innerem (12,6)-Gedacht- 
nis 1-Komponentencode, wie in Bild 4 t aber mit 6 Informationsbits. Der 
aufiere Code besteht aus 2 aufieren SCPC Codes mit den Parametern (3,2,1). 
Der Gesamtcode ist ein (12,4)-Code. Das Decodiernetzwerk besteht hier aus 
einem inneren und zwei aufieren Teilnetzwerken. Innere und iufleren Teil- 
netzwerke sind durch eine Permutationsverbindungsbriicke miteinander ver- 
bunden, iiber die die extrinsischen Ausgangswerte ausgetauscht werden. Die 
Permutation soli die hochstmogiiche statistische Unabhangigkeit der zu ei- 
nem aufieren Codewort gehorenden Bits sicherstellen. . 
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Abbildung 19: "Set Partioning tt bei einem 8-PSK-SignaL 
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Abbildung 20: Decodiernetzwerk zur Decodierung von codierter 8-PSK Mo- 
dulation. 
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Abbildung 21: Metrik Netzwerk bei 8-PSK codierter Modulation. 
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Abbildung 22: Metrik Netzwerk bei 4-PSK codierter Modulation. 
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